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DETERMINATION OF TIME DIFFERENCE OF ARRIVAL IN 
DISTRIBUTED SENSOR NETWORKS 



5 FIEIJD OF THE INVENTION 

This invention relates to a method and apparatus for determining the relative time 
delays between a plurality of signals, and is particularly but not exclusively applicable 
to a network of distributed passive sensors designed to detect and localise a non- 
cooperative source of acoustic energy by detecting delays between wideband signals. 

10 

BACKGROUND OF THE INVENTION 

There are many circumstances in which there is a need to detect, identify, localise and 
track one or more non-cooperative objects of interest in some specified surveillance 
area. Such tasks can be performed by suitable active or passive sensors which can 
15 extract useful information by collaborative processing of signals reflected or emitted 
by those objects. 

In contrast to applications employing active sensors, such as radar or active sonar, in 
which the surveillance region of interest is illuminated by an interrogating energy 
20 waveform to obtain object-backscattered returns, passive sensors capture only object- 
generated signals (or object-influenced signals from separate sources). For example, 
the movement of people, wheeled or tracked vehicles, speedboats or vibrating 
machinery can all generate wideband acoustic signals, which can be exploited for 
object detection, localisation and tracking. 

25 

As will be described in more detail below, an example in which object detection and 
localisation is useful is that of security surveillance with a network of distributed 
acoustic sensors forming an 'acoustic fence'. When an object of interest, such as 
vehicle, has been detected and localised, the estimated object position can be utilized 
30 by security cameras for aiming and zooming in order to enhance the quality of 
recorded images. Such systems may be installed for monitoring purposes in industrial 
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environments, e.g. to track moving obstacles, or to offer improved continuous 
surveillance of critical infrastnicture. including power grids, power plants, gas and oil 
pipelines and water systems. 

5 Another application is that of coastguard or littoral surveillance in which speedboats 
and other surface vessels of interest can be detected and localised by a network of 
floating buoys employing acoustic sensors and low-power radio transceivers providing 
an intersensor communication link. 

10 In addition to the above surveiUance and reconnaissance applications, in multimedia 
applications distributed microphone networks are capable of enhancing audio signals 
for improved intelligibility, and cuing for camera aiming. 

When the distance between an acoustic source and the sensors is large, the direction of 
15 wave propagation is approximately equal at each sensor (the far-field condition), and 
the propagating field within the sensor network consists of planar waves. For a far- 
field source, only the direction-of-arrival (DOA) in the coordinate system of the 
sensors can be estimated directly from the relative delays of signals captured by 
sensors at different locations. Such relative delay is commonly lefened to as the rfme . 
20 difference of arrival, or simply TDOA. 

The direction-of-arrival (DOA) measuiement restricts the location of the source along 
a line in the estimated DOA. When multiple DOA measurements are made 
simultaneously by multiple spatially-separated sensors, a triangulation method may be 
t5 used to determine a location of the source at the intersection of these lines-of-bearing. 

When an acoustic source is close to the sensors (the near-field condition), the wave- 
front of the received signal is perceptibly curved with respect to the spatial extent of 
the sensor network, m this case, the propagation direction vectors at each sensor 
3 emanate fi-om a common source location, and the set of all TDOA measurements can 
be utilized for localisation of the near-field source. Suitable algorithms utilizing 
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TDOA measurements to detemiine the location of the near-field source are known to 
those skilled in the art. 

Irrespective of the far/near-field source condition, the source location is always 
5 determined from TDOA estimates which need to be obtained from wideband acoustic 
signals captured by the sensors. 

In a distributed sensor network, any two sensors will capture attenuated and time- 
shifted replicas, xi(t) and X2(t), of the same object-generated signal s(t), where 
10 xi(t) = Ai s(t) + n,(t) X2(t) = A2 s(t - At) + n2(t) 

where Ai and A2 scale the amplitude of each signal, and At denotes the TDOA; 
waveforms ni(t) and n2(t) represent background noise and other interference. 

The value of time difference of arrival At is usually determined by cross-correlating 
15 the wideband signals xi(t) and X2(t) captured by the sensors, i.e. by performing the 
operation 

0 

where the integral is evaluated over the observation interval of duration T and for a 
range, -lAt maxi < t < lAt maxi, of TDOA values of interest. The value of argument x that 
20 maximises the cross-correlation function Rizi't) provides an estimate of an unknown 
TDOA. 

hi practice, prior to cross-correlation, the received signals may be suitably pre-filtered 
to accentuate frequencies for which signal-to-noise ratio (SNR) is highest and to 
25 attenuate background noise, thus increasing the resulting overall SNR. A cross- 
correlator utilizing signal pre-filtering is known in the prior art as a generalized cross- 
correlator. 

The cross-correlation process, including pre-filtering, can also be implemented 
30 digitally, if sufficient sampling and quantising of the signal is used. 
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Fig. 1 is a block diagram of a known system cross-correlating a signal and its time- 
delayed replica to determine the value of TDOA. Each of the signals x,(t) and X2(t) is 
delivered to a respective filter 102. 104. The filtered version of signal x,(t) is passed 
tiirough a variable delay line 106 to one input of a multiplier 108. the other input of 
which receives the filtered version of signal x^O). The output of the multiplier 108 is 
integrated in a finite-time integrator 110. A peak detector 1 12 detects a peak in the 
output of the integrator 110. The position of tiiis peak represents the delay time 
between tiie two signals Xi(t) and X2(t). 
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Object-generated acoustic signals are classified as wideband signals since the ratio of 
their highest ftequency component to lowest frequency component is relatively large. 
For example, for the audio range, 30 Hz to 15 kHz, the ratio is 500. In a case of 
wheeled and tracked vehicles, dominant frequency components may range from about 
15 20 Hz to 2 kHz, resulting in a ratio of 100. 

Not only do acoustic signals emitted by objects of interest occupy a wide frequency 
range, but they also will manifest a non-stationary and chaotic nature with identifiable 
intermittent transients. As a result, many known cross-correlation techniques based. 
20 explicidy or implicitiy. on the assumptions of signal stationarity and noise Gaussianity 
are only of limited practical use. Furthermore, most practical implementations have to 
deal with discrete-time samples, so that the optimisation procedures and performance 
analyses carried out in die continuous-time fi-amework camiot be fiilly applicable. 
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It would therefore be desirable to provide a mefliod and an apparatus for detennining 
time difference of arrival (TDOA) in a more efficient way than that provided by tiie 
prior art techniques. 

SUMMARY OF THE INVENTION 

Aspects of the present invention are set out in die accompanying claims. 
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In accordance with a further aspect of the present invention, wideband signals emitted 
by an object of intei^t and captured by a plurality of spatially dispersed passive 
sensors are processed joinUy. first to detect an object, and then to obtain multiple 
measurements of time difference of arrival (TDOA) with respect to a selected sensor. 

5 Next, the multiple measurements of TDOA are utiUzed for object localisation, for 
example by applying one of several algorithms known to those skilled in the art. A 
control means is responsive to the signals generated by the sensors for repeatedly 
selecting different sub-sets of the sensors in accordance with which of them are 
receiving relatively strong signals, the object location being detemiined from the 

10 signals provided by the selected sensor sub-set. 

According to a stiU further aspect of the invention, multiple sensor units or devices (at 
least two and preferably more) each incorporating a sensing means (such as an 
acoustic transducer) are disposed at different physical locations and are used to detect 
15 and locate an object, one of the devices being operable to send signals to one or more 
other devices to enable them to calculate delays between the time at which said one 
. sensor device has received a signal from an object and the times at which the other 
sensor devices receive the signal. 

20 m the preferred embodiment, each of the sensor devices can be selectively switched 
between a mode in which it determines the time delay based on a signal received from 
another sensor device, and a different mode in which it transmits a signal to other 
devices, such an arrangement is particularly advantageous when combined with the 
feature mentioned above, whereby different sub-sets of tiie sensors can be selected for 

25 object location; the sensor device selected to transmit its signal will depend upon (at 
least) the selected sub-set (and possibly other factors, such as the relative strengths of 
the signals received by the sensors of tiie sub-set). 

According to a yet fiirther aspect of the invention, the time difference of arrival 
30 (TDOA) is calculated using a technique referred to herein as "crosslation". This is 
disclosed for the purpose of time difference measurement in WO-A-00/39643, and for 
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analysis puiposes in European Patent Application No. 02254612.1 entitled "Signal 
Statistics Detennination". The contents of both these applications are incoiporated 
herein by reference. 
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5 The tenn "crosslation" as used herein refers to a technique whereby predefined 
(preferably at least substantially aperiodic) events which occur in one signal are used 
to define staggered segments of a second signal, and representations of the staggered 
segments are then combined. The first and second signals may in fact be the same 
signal, in which case the resulting combined representation will provide infomiation 
) regarding the statistical properties of that signal, and in particular about the average 
behaviour of the signal before and after the predefined events. Alternatively the first 
and second signals may be different signals ("mutual crosslation"). or one may be a 
delayed version of the otiier. in which case the combined representation will provide 
mformation about the relationship between those signals. For example, if the 
combined representation contains a feature which would be expected from combining 
segments associated with multiple predefined events, this may indicate that one of the 
signals is delayed with respect to ti.e other by an amount corresponding to the position 
Within the representation of that feature. 

The technique of crosslation can be implemented by processing ti,e output waveform 
from one sensor according to signal events occurring in the outputs of anoti^er sensor 
Accordingly, only one foil waveform is required, m situations where the sensors are 
located remote from each other, tins substantially reduces the amount of data required 
to be transmitted by the sensors and therefore enables the use of the invention in 
systems having Hmited communication capabilities, such as simple bandwidth-limited 
wneless links. A further reduction in data transmission requirements is achieved by 
using the aspect of the invention mentioned above whereby a TDOA calculation is 
performed by a sensor device by processing the output of ti^e sensor of that device 
according to signal events detected by the sensor of another device. In this situation it 
IS merely necessary to transmit data representing the timing of those signal events. 
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A preferred embodiment of the invention uses a plurality of substantially identical 
passive sensor devices PSDs. dispersed over some surveillance area of interest, to 
form a main part of a distributed sensor network which also comprises a data fusion 
centre DFC. In a security surveillance system, for example, passive acoustic sensors 
5 can provide a function of an 'acoustic fence'. Information regarding the presence of an 
object and its location is passed, for example, to a control system of security cameras 
for aiming and zooming operations. 

Arrangements embodying the invention will now be described by way of example 
10 with reference to the accompanying drawings. 

DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a generalised cross-correlator configured according to the 
prior art to determine the relative time delay between two signals. 



15 



Fig. 2 depicts a sensor network comprising seven passive devices arranged in a regular 
array, a data fusion centre and two security cameras. 

Fig. 3 is a block diagram of a passive sensor device in accordance with the present 
20 invention. 

Fig. 4 illustrates schematically the process of forming a crosslation sum waveform 
from overlapped segments of a signal captured by a passive sensor device. 

25 Fig. 5 illustrates schematically the process of forming a mutual crosslation sum 
waveform in a passive sensor device by averaging overlapped segments of a captured 
signal at the significant instants suppUed by another passive sensor device. 

Fig. 6 is a more detailed block diagram of the passive sensor device. 

30 

Fig. 7 is a detailed block diagram of a modified passive sensor device. 
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Rg. 8 is a ftncaonal block diagr™ of a Ume-differcoe-of-amvaJ signal processor of 
the atrmgemeat of Fig. 7 operating in detection mode. 

Kg. 9 is a functional block diagram of fta .imeKiifren=nce-of-anival signal p^cessor 
of the arrangement of Fig. 7, opeiating in master mode. 

Fig. Wis afunctional block diagntm of the time^fference-of-amval signal processor 
of the arrangement of Hg. 7. operating in slave mode. 

DETAILED DESCRIPTION OP PREFERRED EMBODIMENTS 
Hg. 2 is an example of a mnlti-sensor sensor network with seven passive sensor 
devxces PSDs. each indicated by a «spective numbered triangle, a^nged in a regular 
array, and a data (usion centte DFC which sends suitable control signals to two 
secunty cameras, CAMl and CAM2. 



sensor 



All passive sensor devices PSDs are tegaried as the nodes of a distributed 
network, and tiae data fusion centre DFC may be viewed as a node of anodter hig^! 
level mfonnation nenvork. While fte main role of passive sensor devices PSDs is to 
» sense ate surveillance atea. the data fusion centte DFC perfom. functions of 
command, cont.^1 and computation. It is assumed that the^ is provided a 
communication channel in ti« form of a wi«d or wireless link, available for 
mformation exchange among all the passive sensor devices PSDs and the data fusion 
centre DFC. I, is also assumed a,a, all infonnation exchanges ate carried on, under 
25 the control of data fusion centre DFC. 

Fig. 3 is a block diagram of a passive sensor device PSD incorporating a time- 
d-fference-of-arrival signal processor TOSP. The passive sensor device PSD includes 
a sensor in u,e form of an acoustic transdu«r AT wifl, associated signal-conditioning 
30 crcutts. Which sensor can produce an output in .espouse to fl,e presence of an object 
m .ts field of view. The passive sensor device PSD also comprises a wavefom. 
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analyzer WAN and a communication interface processor CIP connected to a suitable 
radio transceiver TRX, 

The signal processor TDSP outputs to the waveform analyzer WAN a signal referred 
to herein as a "crosslation sum"; this will be explained in more detail below. The 
waveform analyzer WAN comprises a crosslation sum analyzer CSA and a suitable 
memory CST storing data used in analysing the crosslation sum CS waveform. 

The functions and operations performed collaboratively by the passive sensor devices 
PSDs and the data fusion centre DFC will be explained with reference to a generic 
surveillance scenario depicted in Fig. 2, in which a dashed Une and a dotted line 
represent, respectively, the trajectories of two objects, A and B. 

According to the preferred embodiment of the invention, each passive sensor device 
PSD can operate in one of three different modes: detection mode, master mode and 
slave mode. 

In the noise-alone case, each passive sensor device PSD remains in detection mode, 
and the entire sensor network is said to be operating in DETECT configuration. 

In order to be able to detect the presence of a signal-emitting source, the time- 
difference-of-arrival signal processor TDSP has a means to determine the rate N(L) at 
which a capmred signal crosses, with either a positive slope (an upcrossing) or a 
negative slope (a downcrossing), a predetermined level L. The value of L is so 
selected as to ensure that in the noise-alone case, the number of crossings of level L 
per unit time, i.e. the crossing rate, is small. The values of N(L) registered at each 
passive sensor device PSD are monitored by the data fusion centre DFC via the 
communication Unk, The monitoring process can be regular, i.e., continuous or 
periodic, or irregular. 



The data fusion centre DFC stores data defining a predetermined detection crossing 
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™^N^). As soon as *c c™s.i.g «e N(L) observed a, any passive sensor device 
PSD exceeds *e value of N„„a.). a de,ec«o„ is declared by .be dau. fusion cenUe 
DFC .„ ^pec Of passive sensor device PSD in „Mch Uus even, bas occuned 
Dettcuons nay also be declared for several passive sensor devices PSDs. 

m die example of Fig. 2. i. is assun»d d«. a. d« initial tin» It, tt,«e a,, no signal 
enn.,.„g „.,ec.s in d.e viciniiy of d,e sensor anay. and all d,epassive sensordevL 
PSDs are capumng backg^und noise only. The deletion even, occurs a. dn„ „ 
When .he signal enntted by an appoaching objec, A is sufficiemly large ,o give rise in' 

.0 P»"v.s.„«,r device PSDlu, a crossing me a«t exceeds N 

u exceeds Ndet(L). As soon as the 

de«c«on bas be«. d^lared. data fusion c^^ DFC will send suitable connnands 
2 .-s.ve sensor device PSD, and so»e otber selected passive sensor devices PSDs 
to change their modes of operation. 

lie passive sensor d«.ce PSD in which a detecdon bas been decla^l passive sensor 
dev.ce PSD, i„ the conside.d example. „ii, „ ^ 
Otter selected passive sensor device PSDs will be switched to slave UKxte. whereas 
d.e remannng passive sensor devices PSDs of the atray win continue to „pe«e in 
„ode. However, if deteCons have been decla.^ i„ Z,^^^ 
» passtve sensor devices PSDs simultaneously, only the passive sensor device PSD with 
tte greatest Observed crowing rate wiU be switched to master mode. 

The selecdon of sUvepassive sensor devices PSDs is based on bod, their geogtaphical 
^uo. wrth respect to ^ master passive sensor device PSD and incel, Jssi^ 
r^c^served m d^ose passive sensor devices PSDS. The par. of the network 
compnstng a master passive sensor device PSD and slave passive sensor devices 
PSDs .s now operaUng in LOCAUSE conflgumtion. whereas the .emainmg pan of 
the network continues to operate in DETECT configuratton. 

30 Should be noted that sepa^te pans of a dis.H...cd sensor network ma, operate 
.ndependenuy at the same thne in UX:aUSE eonflguradon. when for examplel,. 
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ai« several signal-emitting objects in the surveillance area. However, there will 
always be one master passive sensor device PSD per LOCALISE sub-network 
(subnet). 

In the example shown in Fig. 2. at time Tl. passive sensor device PSDl, passive 
sensor device PSD2 and passive sensor device PSD3 will form a LOCAUSE subnet 
with passive sensor device PSDl being the master, and the remaining passive sensor 
devices PSDs wiU form a DETECT subnet. 

At time T2. passive sensor device PSD2 becomes the master of a reconfigured 
LOCAUSE subnet with passive sensor device PSDl and passive sensor device PSD3, 
and possibly also passive sensor device PSD6, being the slaves. 

At time T3. passive sensor device PSD5 may be allowed to become the master of a 
second LOCAUSE subnet with passive sensor device PSD7 being the slave. 
However, because passive sensor device PSD4 may receive equally strong signals 
from both the objects. A and B. the data fusion centre DFC. by comparing 
successively the performance of various sensor configurations, will attempt to form 
two LOCAUSE subnets operating alternately in time: 

1. LOCALISE subnet 1, master: passive sensor device PSDS; slaves: passive sensor 
device PSD4 and passive sensor device PSD7; 

2. LOCALISE subnet 2. master: passive sensor device PSD2; slaves: passive sensor 
device PSD4 and passive sensor device PSD6. 

Consequently, during alternate operating periods, the slave passive sensor device 
PSD4 will be receiving data events from different masters. 

It should be noted that the entire sensor network can be reconfigured dynamically by 
the data fusion centre DFC. depending on the crossing rates observed at individual 
passive sensor devices PSDs. then: geographical locations, and also on other 
considerations to be discussed below. 
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S»ce .teclaraaon of detection and nctwo* «co„figu„ao„ decision, all depend on d. 
.bsen,ed values of ,eve, cussing Example . discusses in ^ detail U.e 
Terence be«veen crossing rates expecied in noise-alone and signal-plus-noise cases. 

5 Example 1 

Assu„,e ,ha, a, is die ™,s value of background noise wia, a rectangular 
frequency specuum extending fiom 0 Hz to 2 kHz. backgr„„^ noise has a 
Gaussian distribution, then d» expected cussing rate achieves its „»xi™uu, o, 
23I0c.»ssingspersecondforL=0i.e..d«zer„c,»ssingrate. Whenmeievel 
L rises gr^luaUy to L = L = 2„„ ^ = 3a.. the expected cussing rate 
will fall to ,340. 3.2 and 25 crossings per second. If L = 4a.. then on average 
there will be less than one crossing per second. 

Suppose now that Ae crossing level L has been set a. L = 4<r„ and that fl« 
detection crossing rate N^L) is equal to ,340 to achieve a very small 
valneoftheprobabmryofft^^,^ Assun» also, for iUustradve purposes 
U.at an object-generated signal has a>e sa„„ rectangular spectrum as the" 
background noise, to this case, a detection wil, be declared if the nns value a 
of the srgna, is approximately a. leas, four times larger than that of die noise. 

The increased cro^g rates observed at passive sensor devices PSDs adjac«.t to a 
n-ast^ p^sive sensor device PSD. even those below the selected detection crossing 
rate Np^), may indicate drat at least some o, those passive sensor devices PSDs can 
oontnbnte to the collaborative task of object localisation. ,T,e,ef„.e. anod^r decision 
crossmg rate, the locaUsa^on crossing ra,e N.^,, «^ ,„ ^ 
network operation in U,CAUSE configuration. For example, a,, passive sensor 

.0, say. Nn^y4 may be considered as likely candidates to be switched into slave 
mode and consequently incorporated into a LOCALISE subnet. 

When the sensor networic is opetatinc in I rx-At ice 

v -uing in LOCALISE configuration, it may happen 
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«,« .o iclgcr o» of fl.= cussing observed in individual passive sensor 
devices PSD, exceed selected detection crossing rate Nr«,<L). The disttibuted 
sensor nemo*, alttiough unable K, perform object localisatton. may still be used for 
declaring coUaboraUve object detecUon. if, for example, the sum of crossing rates 
observed m selected adjacent passive sensor devices PSDs exceeds some other 
predetennined value Nsum(L). 

It may also happen that during the network operation a new master passive sensor 
device PSD may replace the old one, in accordance with the network rule: only one 
master passive sensor device PSD per LOCAUSE configuration. 

Furthennore, passive sensor devices PSDs with extremely low crossing rates may be 
allowed to exclude themselves from the collaborative localisation task, because they 
can no longer supply reliable infonnation to the data fusion centre DFC. 

The data fusion centre DFC can control the various reconfiguration operations 
mentioned above by using simple logic gates responsive to the outputs of comparators 
for comparing signals representative of the crossing rates det^ted at the various 
sensors with respective thresholds. A suitable structure can readUy be designed by 
20 anyone skilled in the art. 

The passive sensor device PSD modes detection, master and slave, as well as the 
network configurations DETECT and LOCALISE, will now be described in more 
detail. 

Irrespective of the mode/configuration each passive sensor device PSD always sends 
to data fusion centre DFC information regarding the crossing rate N(L) determined 
from a captured signal- 

30 When in detection mode, each passive sensor device PSD performs only a single 
function of determining the rate N(L) of crossing a level L by a captured signal plus 
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A master passive sensor device PSD in LOCALISE configuraUon perfonm the 
following operations and functions: 

1. Detecting the time instants at which the captured signal crosses a predetennined 
level L. and then formmg a sequence of consecutive time intervals, defined by the 
instants of alternating upcrossing and downcrossings of level L. In the following 
those specific instants will be referx^ to as si,nmcant instants. Significant instants' 
are supphed, via the communication link, to all slave passive sensor devices PSDs in 
order to enable them to perform TDOA determination. 

2. Determining the time instants that define the time intervals during which a 
predetennined number N of significant instants have been detected. Those tune 
instants, referred to as end-of-cycle pulses EC are sent, via the communication link to 
all slave passive sensor devices PSDs in order to synchronise their internal c^ta 
update. The instants at which EC pulses occur may be viewed as a result of 
'decimation' of significant instants. 



20 . 3. Determining the shape of the crosslation sum CS wavefonn to be used by the 
crosslation sum analyzer CSA to indicate a specific class OC which best represents 
the object generating the signal captured by a master passive sensor device PSD. Such 
classification may be carried out by analyzing a suitable representation of ti,e 
detenmned crosslation sum CS using data stored in the memoiy CST of tiie wavefonn 

25 analyzer WAN. 

The shape of crossMon sum CS wavefo™ may be „garied as a -^n^v 
s.E.amre used ,o discriminate between several classes. a class »mb,own; of 

signal emitting objects. 

The value of index OC. indicadng fte :ep.ese„,aave object Cass, is sem to the da,a 
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' fusion centre DFC via a conununication interface processor CIP and a transceiver 
TRX. 

Fig. 4 illustrates schematically the process of forming a crosslation sum CS waveform 
5 from overlapped segments of a signal captured by a master passive sensor device 
PSD. 

Fig 4(a) shows a group of waveform segments, each segment representing the output 
of the transducer AT during a respective interval. The segments are selected such that 

,0 they represent the signal for predetermined intervals before and after the signal level 
crosses a predetermined threshold L (both upcrossings and downcrossings), by usmg 
such events ("significant events") as triggers for a sampling process. The "crosslation 
sum" is obtained by summing the wavefom segments. The resulting waveform is 
preferably then normalised by dividing the amplitude by the number of waveform 

15 segments summed. (This is of course equivalent to averaging the waveform 
segments; references herein to summing are intended to encompass averaging.) An 
example of a normalised crosslation sum is shown in Fig. 4(b). 

The above functions and operations can only be performed reliably by a master 
20 passive sensor device PSD if the signal-to-noise ratio SNR is high. This condition 
justifies the selection of a master passive sensor device PSD based on the largest 
observed crossing rate. 

A slave passive sensor device PSD in LOCALISE configuraUon performs the 
25 following operations: 

1. Summing, at the significant instants supplied by a master passive sensor device 
PSD. overlapped segments of a captured signal to determine the crosslation sum CS 
waveform. 
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In this specific case, the operation of crosslation will be referred to as mutual 
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crosslation, since it is performed at significant instants extracted from a signal 
different from that being actually processed. 

2. Transferring the crosslation sum CS waveform resulting from the summation to 
5 the waveform analyzer WAN at the time instants coincident with the end-of-cycle EC 
pulses supplied by a master passive sensor device PSD. 

The waveform analyzer WAN determines both the ext,«me value (maximum in the 
present case) of each received crosslation sum CS waveform and the position in time 
10 of this value. This information is sent to the data fusion centre DFC via a 
communication interface processor CIP and a transceiver TRX. 

The position in time of the maximum in the crosslation sum CS wavefonn is a 
measure of the time difference of arrival TDOA between the master passive sensor 
15 device PSD and the slave passive sensor device PSD supplying that crosslation sum 
CS waveform to crosslation sum analyzer CSA. The maximum value is an indication 
of the reliability of the time difference measurement. 
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Fig. 5 illustrates schematically the process of forming the mutual crosslation sum CS 
waveform in a slave passive sensor device PSD by averaging overlapped segments of 
a captured signal at the significant instants supplied by a master passive sensor device 
PSD. 
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Rg. 5(a) shows the respective segments of the sensor output signal (which is 
preferably a continuous signal), the respective segments comprising successive 
samples taken over predetermined intervals containing respective crossings of a level 
L (upcrossings and downcrossings) sensed at the master sensor device. The segments 
thus formed are then combined and the resulting wavefonn normalised (similar to the 
procedure described with reference to Fig. 4) to provide a normalised mutual 
crosslatron sum, an example of which is shown in Fig. 5(b). This will exhibit an 
amphtude peak at a particular time (on the horizontal axis) which is representative of 
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the delay between the arrival of the signals of the respective master and slave sensor 
devices. (For some types of signals, the peak may not precisely coincide with the time 
delays to be determined, but the error is likely to be negligible.) The term "peak" is 
used herein to refer to both waveforms with local maxima and waveforms with local 
minima (i.e. "troughs"). For example, by selecting a negative value for level L. the 
normalised crosslation sum would be a peak having an extreme value which 
corresponds to a negative local minimum. 

Thus, the extreme value of the crosslation sum CS waveform determined by a slave 
passive sensor device PSD is a measure of the level of this portion of the captured 
signal which is a time-shifted replica of the signal captured by the master passive 
sensor device PSD. This property follows from the summation by the slave passive 
sensor device PSD of the signal segments at the significant instants determined by the 
corresponding master passive sensor device PSD. Any other signal or noise, unrelated 
by a simple time shift to the primary signal from which the significant instants have 
been extracted, will have a pattern of level crossings substantially different from that 
formed by the significant instants. 

Therefore, if, despite a high crossing rate reported by a slave passive sensor device 
PSD, the extreme value of the crosslation sum CS waveform determined by that slave 
passive sensor device PSD becomes relatively small or negligible, then there is a 
possibility that the slave passive sensor device PSD is capturing also signals emitted 
by objects other than that observed by the master passive sensor device PSD. 
Consequently, as soon as the crossing rate in the slave passive sensor device PSD has 
exceeded the detection crossing rate Nvet(L), the data fusion centre DEC may attempt 
to form a new LOCAUSE subnet, with the "old" slave passive sensor device PSD 
playing now the role of master passive sensor device PSD, and some adjacent passive 
sensor devices PSDs becoming slave passive sensor devices PSDs in this new subnet. 



In TDOA applications, mutual crosslation is superior to conventional 
for the following two main reasons: 
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I. Smmmmum M„mal c^,m^ ^ „„, multiplication., and 

whole fcnction is d«emnned in a pa^., ^ 

2- Cpn.n,unw , ion l i nlr n.n „ir.n..n,. When a,e time difference of amval TDOA i. 
ob.an,ed by cross-correlating signals received a, spatially separated sensory a high 
fidehty copy of one of tirose signals mus. be sen. .o a o.x>ss-coneIa«,r: however a 
mutual crosslaror will re,ui„= only a sequence of significan. instants for its con^t 
operation. For data tiansmission purposes, significant instants can be convenientiy 
represented by a bipolar binary wavefonn ti»t asynchronously alternates between its 
two ransme values at the significant instants. 

The difference betwe^r the transmitted data fonnats in these two cases is illustrated 

by Example 2. 

Examp le 2 

Assume U« a signal t«ing proce^ed has a tectangular frequency spectrum 
extending from 0 Hz to 2 kHz. 

If ti.e Signal is sampled only at 4 kHz. and each sample is represented by a 10- 
br. value, a signal segment of duration of 1 second wiU be repn=sented by a set 
Of 40.000 bits, ms data set will have to be sen, via a suitable communication 
Imt, to a cross.<:orrelator for TDOA deteimination. 

As seen from ExMnple 1. even for fl« lowest possible value of level L i e L - 
0, tire number of significant instants which need ,o be sent during .-second 
mterva, is equal to 2310. A binary wavefomr representing those significant 
mstant. can be transmitted in a convenient manner by applying a bipolar phase 

or frequency modulation. 

Wore, mumal crosslaUon can use , simple modulation scheme in a 
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conununication link provided, for example, by a low-cost radio transceiver. 
A data fusion centre DFC receives the following information: 

1. From each passive sensor device PSD, irrespective of its mode: the rate N(L) of 
crossing level L by a signal captured by the passive sensor device PSD. 

2. From master passive sensor device PSD: the value of index OC, indicating the 
class most likely to represent the object emitting a signal being captured by the master 
passive sensor device PSD. 

3. From slave passive sensor device PSD: the maximum value and the position in 
time of this maximum for each crosslation sum CS waveform representing the signal 
captured by tiie slave passive sensor device PSD. 

The maximum value of the crosslation sum CS waveform is a measure of the level of 
this portion of the captured signal which is a time-shifted replica of the signal 
capmred by the master passive sensor device PSD. 

The position of the maximum of the crosslation sum CS waveform is a measure of tiie 
time difference of arrival TDOA between the master passive sensor device PSD and 
the slave passive sensor device PSD which has determined tiiat crosslation sum CS 
waveform. 

The information received from passive sensor devices PSDs is utilized by the data 
fusion centre DFC to perform die following operations: 

1. Declare a detection or detections, if die detection crossing rate Ndet(L) has been 
exceeded in at least one passive sensor device PSD remaining in detection mode. A 
detection can also be declared if die sum of crossing rates observed in adjacent passive 
sensor devices PSDs has exceeded a predetermined value Nsum(L)- 
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2. Setae, dynamieally a maslcr passive sensor device PSD and slave passive sensor 
devices PSDs for each subne. operating in LOCALISE confign.ation. 

5 3. '5««n-i"«theobjec..ocaaonbyapp„i„g,oase.ofTDOAmeas„,.„en,sone„f 
^ve^n^erica. aigortUnns ft„„ ,^ ^ ^^^^^ ..^ 

and Efficen. Es»„ator for Hyperbolic UKaUon", y. T. Chan e. al, BEE T™,sacUons 
on Signal Processing, Vol. 42, No. 8, August 1994.). 

.0 4. «nionu,ede.ec.ed„bjectc,assand/orl„cation,h^aa.eanopen.uo„ofa 
suitaWe acniator, such as cameras CAM 1 and CAM 2, alarm device «c, and/orsend 
tiie nrfonnation on Uie mos, p^bable objec class and location ,o anote node of a 
multi-sensor infonnation fusion network. 

.5 I. Should be noted that an enhanced perception of a .gi„„ „„der surveiUance can be 
actaev^l by combining, or Rising', the information provided by .he pioposed sensor 
ne^-orlc c„mp,emen.a,y infonnation provided by a network comprising other 
sensors, such as passive infrared sensors. 

20 The proposed sensor network, including its a^hit^tu. and mode of operation, .ay 

be one rn Which an Object Of interest is illun^natedbyasou^e not coll^^^^^^ 
Of the sensor.. The illun^nating source itself n,ay be an active source used by the 
system, or it tnay be a We of opportunity; such as a commercial radio or TV 
transmitter, be it ground-based, airborne or spacebome 

25 

Fig. 6 is a more detailed block Hinaram «f *u 

uuiea DiocK diagram of the passive sensor device PSD of Fig. 3. 

The tiine-differcnce-of-aixiva, signal processor TOSP comprises a tapped anaiogue 
delay line TOL wi,h mnlUpta taps, a level Closing detector LCD, «.o pulse de^y 
30 circuits Dl and D2, a pulse co«,ter PCT, a ctossing rate monitor CRM J 
mulnptaxe^ MXi and MX2, a m«te sclecUng citcui. Mn,, a pluraii.y of 



21 



10 



15 



sample-and-hold circuits SHC, a plurality of accumulators ACC and a storage register 
SRG. The storage register SRG may also incorporate a suitable waveform 
interpolator. 

The level crossing detector LCD detects both upcrossings and downcrossings of level 
L by an input signal provided by the acoustic transducer AT and applied to the input 
IP of the time-difference-of-arrival signal processor TDSP. The desired crossing level 
L is set by supplying a suitable threshold value to the input LV of the level crossing 
detector LCD. 

In the configuration shown in Fig. 6. each of M taps of the analogue delay line TDL 
provides a time-delayed replica of the signal appearing at input IP. At any time 
instant, the signal samples observed at the M taps of the analogue delay line TDL 
form jointly a discrete-time representation of a finite segment of the signal 
propagating along the analogue delay Ime TDL. Preferably, the relative delay between 
consecutive taps of the analogue delay line TDL has a constant value. 

Fig. 7 is a block diagram of a passive sensor device PSD incorporating a modified 
version of the time-diffeience-of-arrival signal processor TDSP. In tiiis configuration, 
the analogue delay line TDL with multiple taps has been replaced by an analogue or 
digital serial-in-parallel-out shift register SIPO witii a suitable clock generator CG. 
Also, tiie level crossing detector LCD has now two inputs instead of one, as will be 
described below. Otiier blocks with tiieir interconnections remain unchanged. 

25 An analogue signal captured by the acoustic transducer AT is converted with a signal 
conditioning circuit into a suitable analogue or digital form and then ^plied to tiie 
serial input IP of the shift register SIPO. 

The shift register SIPO consists of M storage cells, CI, C2 CM. Each cell has 

30 an input terminal, an output terminal and a clock terminal CP. The cells are connected 
ally so that each cell, except for the first one CI and tiie last one CM. has its input 
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terminal connected to the output terminal of a preceding cell and its output terminal 
connected to the input terminal of a succeeding cell. The input terminal of cell CI is 
used as the serial input IP of the shift register SIPO. The output terminals of all M 
cells are regarded as the parallel output terminals of the shift register SIPO All clock 
5 terminals CP of the cells are connected together to form the clock terminal of the shift 
register. 

A sequence of suitable clock pulses is provided by a clock generator CG. When a 
clock pulse is applied to the clock terminal of the shift register, the signal sample 
0 stored in each cell is transferred to and stored by the succeeding cell. The shift 
register SIPO can be hnplemented either as a digital device or as a discrete-time 
analogue device, for example, in the form of a "bucket-brigade" charge-coupled 
device CCD. 

The parallel outputs of the shift register SIPO ate «>,„«cted to respecUve M 
sample-and-hold circuits SHC. Two selected adjacc« shift register SIPO outputs a« 
also connected to two inpms of the level cn>ssing detector LCD. m the system shown 
in Fig. 7, the selected outputs are those of cell CY and ceil CZ. 

If a« number M of the shift register SIPO outpuu is odd. then p,efe«bly one of the 
two selected outputs is the middle output, i.e. output M+1/2, of the shift register 
SIPO. However, if the number of shift register SIPO outputs is even, then the two 
selected outputs are preferably output MC and output Ma+l. 

Because the shift register SIPO is operating in disc«,e time, defmed by clock pulses 
provided by the clock generator CG, the detecUon of cr«^„g a predetennined level L 
by signal samples is sUghtly more complicated than U« in a continuous-Ume case 
However, the crossing detection can be accomplished by applying the foUowing 

decision rule: , 

If output Of CY < L and output of CZ > L. or if outpm of CY > L and output of CZ < 
L. then a level upcrossing has occurred in a "vinual" cell VC -posiUoned between" 
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cell CY and cell CZ; otherwise no level crossing has occurred. 

From statistical considerations it follows that when the period of the clock generator is 
small compared to the time variability of a signal being processed, the time' location 
of tiie virtual cell VC is uniformly distributed over tiie clock period. Consequendy, it 
is assumed tiiat the virtual cell VC is located* in the middle between cell CY and ceU 
CZ. 

As indicated above, tiie time-difference-of-arrival signal processor TDSP operates in 
one of the three different modes: detection mode, master mode and slave mode. The 
mode requested by the data fusion centre DFC is selected by a control signal 
appearing at the output MS of the communication interface processor CIP and applied 
to the mode selecting circuit MID. The control signal is obtained via the 
communication interface processor CIP and radio transceiver TRX from tiie data 
15 fusion centre DFC. 

The mode selecting circuit MID sends appropriate control signals to tiie two 
multiplexers, MXl and MX2, which select suitable patiis for various signals used by 
tiie time-difference-of-airival signal processor TDSP to operate coirectiy in a 
20 requested mode. The information about the current mode of tiie time-difference-of- 
arrival signal processor TDSP is sent to tiie data fusion centire DFC via mput MI of tiie 
communication interface processor CIP and tiie radio transceiver TRX. 

The operations and functions performed by tiie time-difference-of-arrival signal 
25 processor TDSP in each of tiie tiiree modes will be now described in more detail. 

Detection mode 

In tills mode, outputs of MXl and MX2 are disabled. The time-difference-of-arrival 
- signal processor TDSP performs just a single function of monitoring tiie crossing rate 
30 of a captured signal-plus-noise or noise alone. 
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Fig. 8 is a functional block diagram of the time-difference-of-arrival signal processor 
TDSP operating in detection mode. Each level crossing event is detected by the level 
crossing detector LCD which produces a pulse at its outputs. The crossing rate 
monitor CRM determines the average rate N(L) of the received pulses. Preferably, the 
crossing rate monitor CRM is a moving-average counter with a suitably selected time 
window'. The value of the determined average crossing rate is applied to the input CR 
of the communication interface processor CIP. The average crossing rate is monitored 
by the data fusion centre DFC via the radio transceiver TRX. The monitoring process 
can be regular, i.e., continuous or periodic, or irregular. 

Master mode 

Li this mode, the time-difference-of-arrival signal processor TDSP determines the 
crossing rate of a captured signal and also performs crosslation on that signal. 

In response to a request from the data fusion centre DFC, the mode selecting circuit 
MID sets via MXl and MX2 the appropriate signal connections to produce a Ume- 
difference-of-arrival signal processor TDSP configuration whose functional block 
diagram is shown in Fig. 9. 

20 When a crossing of a prescribed level L is detected by the level crossing detector 
LCD. a short trigger pulse TP is generated at the level crossing detector LCD output. 
The trigger pulse TP initiates, via the common TPS input, the simultaneous operation 
of aU sample-and-hold circuits SHC. Each sample-and-hold circuit SHC captures the 
instantaneous value of the signal appearing at its input and supplies this value to a 
25 respective accumulator ACC. 

Trigger pulses TP define significant instants required by slave passive sensor devices 
PSDs in a corresponding LOCAUSE subnet. Trigger pulses TP are applied to the 
input TP of the conmiunieation interface processor CIP. and then broadcast via radio 
30 transceiver TRX to the slave passive sensor devices PSDs to synchronise the 
respective processes of mutual crosslation. 
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The TP also increments by one the current state of the pulse counter PCX. The 
capacity of the PCT is equal to a predetermined number N of level crossings. The TP 
is also applied to a suitable pulse delay circuit Dl whose delay is preferably equal to 
5 the settling time of the sample-and-hold circuits SHC. 

A delayed trigger pulse DT obtained from the delay circuit Dl initiates, via the 
common input DT, the simultaneous operation of all accumulators ACC driven by 
respective sample-and-hold circuits SHC. The function of each accumulator ACC is 
10 to perform addition or averaging of all N samples appearing successively at its input 
during one full operation cycle of the crosslation process. 

When a predetermined number N of level crossings has been detected by the level 
crossing detector LCD, and registered by the pulse coimter PCT, an end-of-cycle EC 

15 pulse is produced at the output of the PCT. The EC pulse resets the PCT, via the 
input RT, and it also initiates, via input ECS, the transfer of the accumulators* contents 
to the storage register SRG. Each EC pulse, suitably delayed by the pulse delay circuit 
D2, sets all the accumulators ACC to their initial zero state via the common input RS. 
Shortly after the occurrence of the EC, a discrete-time version of the determined 

20 crosslation sum CS waveform is available at the output CSF of the storage register 
SRG. 

When no waveform interpolation is used in the register SRG, the determined 
crosslation sum CS waveform is represented by M values. However, some additional 
25 signal processing may be performed in the register SRG to produce an interpolated 
(smoothed) representation of the CS waveform comprising more than M primary 
values supplied by the accumulators ACC. 

' The CS waveform is transferred to the waveform analyzer WAN whose output, 
30 connected to the input OC of the communication interface processor CIP, is sent to the 
data fusion centre DFC via a transceiver TRX. As described above, the value of index 



26 



OC indicates a specific class which best represents an object generating the signal 
captured by a master passive sensor device PSD. 

End-of-cycle pulses EC are required by slave passive sensor devices PSDs forming a 
5 corresponding IX)CALISE subnet. EC pulses are applied to the input EC of the 
communication interface processor CP, and then broadcast via radio transceiver TRX 
to the slave passive sensor devices PSDs in order to synchronize their internal data 
update, 

10 While in master mode, the time-difference-of-arrival signal processor TDSP is also 
monitoring the crossing rate of a captured signal, in the same manner as in detection 
mode. The determined crossing rate is applied to input CR of communication 
interface processor CIP. 



15 Slave mode 

In this mode, the time-difference-of-aixival signal processor TDSP determines the 
crossing rate of a captured signal and also performs the operation of mutual 
crosslation on that signal by utilizing significant instants and end-of-cycle pulses 
provided by a suitable master passive sensor device PSD. 
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In response to a request from the data fusion centre DFC, the mode selecting circuit 
MID sets via MXl and MX2 the appropriate signal comiections to produce a time- 
difference-of-arrival signal processor TDSP configuration whose functional block 
diagram is shown in Fig. 10. 

Each significant instant, received from the TPR output of the communication interface 
processor CIP. initiates, via the common TPS input, the simultaneous operation of all 
sample-and-hold circuits SHC. Each sample-and-hold circuit SHC captures the 
instantaneous value of the signal appearing at its input and supplies this value to a 
respective accumulator ACC. 
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A delayed trigger pulse DT obtained from the delay circuit Dl initiates, via the 
common input DT, the simultaneous operation of all accumulators ACC driven by 
respective sample-and-hold circuits SHC. The function of each accumulator ACC is 
to perform addition or averaging of all samples appearing successively at its input 
5 during one full operation cycle of the mutual crosslator system. 

Each end-of-cycle pulse, received at output ECR of conununication interface 
processor CIP, initiates, via input ECS, the transfer of the accumulators' contents to 
the storage register SRG. Each ECR pulse, suitably delayed by the pulse delay circuit 
10 D2, sets all the accumulators ACC to their initial zero state via the common input RS, 
Shortly after the occurrence of the ECR, a discrete-time version of the determined 
mutual crosslation sum waveform is available at the output CSF of the storage register 
SRG. 

15 When no waveform interpolation is used in the register SRG, the determined mutual 
cirosslation sum waveform is represented by M values. However, some additional 
signal processing may be performed in the register SRG to produce an interpolated 
(smoothed) representation of the mutual crosslation sum waveform comprising more 
than M primary values supplied by the accumulators ACC. 

20 

The mutual crosslation sum waveform is transferred to the waveform analyzer WAN 
whose outputs, connected to inputs MP and SM of the communication interface 
processor CIP, are sent to the data fusion centre DFC via a transceiver TRX. 

25 As described above, the position MP of the maximum in the waveform is a measure of 
the TDOA between the master passive sensor device PSD and the slave passive sensor 
device PSD supplying that waveform to waveform analyzer WAN. The maximum 
value SM of the waveform is a measure of the level of this portion of the captured 
signal which is a time-shifted replica of the signal captured by the master passive 

30 sensor device PSD. 
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The determined average crossing rate is supplied to the mode selecting circuit MID to 
enable passive sensor devices PSDs with extremely low crossing rates to exclude 
themselves from the collaborative localisation task, when they can no longer supply 
reliable information to the data fusion centre DFC. 

5 

m the above embodiment, object detection and location is achieved using acoustic 
waves; diis is particularly advantageous, because delays arising in the transmission of 
representing signal events are negligible having regard to acoustic frequencies. 
However, the invention is also applicable to other types of signals. 

) 

In the above embodiment, one signal is analysed to determine the times at which a 
predetermined level is crossed, so as to generate event data, for example in the form of 
an event stream. This data is used to segment a second signal, and the derived signal 
segments, corresponding to both the upcrossing events and the downcrossing events in 
the first signal, are summed. The resultant waveform exhibits a substantially unipolar 
shape from which a position corresponding to the delay between the two signals can 
be readily determined. In the preferred embodiment, the position is found by locating 
a peak of the resultant waveform, the peak having a position corresponding to the 
delay between the two signals and an amplitude representing the reliability of the 
delay measurement. However, various other techniques could be used to find the 
delay, such as locating the centre of gravity of the shape, or the median value 
(corresponding to the location at which the area of the shape is divided equally into 
two). 

As indicated above, the invention can be used for object detection, location and/or 
tracking. It is applicable to systems which determine the bearing of an object, as well 
as systems which detect the actual position of an object, and the term "location" is to 
be interpreted accordingly. 

Although the invention has been described in the context of locating an object 
movable within a plane, such as a horizontal plane, it is of course also applicable to 
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the detection and/or tracking of objects located anywhere in three dimensions. 

The invention is of course applicable to systems which use sensors responsive to signals 
other than acoustic signals. For example, it would be possible to use electromagnetic 
5 sensors which detect objects which emit or reflect suitable electromagnetic noise-like 
signals. 

The foregoing description of preferred embodiments of the invention has been 
presented for the purpose of illustration and description. It is not intended to be 
10 exhaustive or to limit the invention to the precise form disclosed. In light of the 
foregoing description, it is evident that many alterations, modifications, and variations 
will enable those skilled in the art to utilize the invention in various embodiments 
suited to the particular use contemplated. 



(USPTO) 
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CLAIMS: 

1. An object tracking system comprising four or more sensors at different sites, 
each sensor being capable of detecting a signal from an object, and control means for 
5 repeatedly, in response to the outputs of the sensors, selecting a sub-set of the sensors 
and determining the amount by which the times at which the sensors of the sub-set 
receive the signal are delayed with respect to each other to enable calculation of the 
current location of the object. 

10 2. A system as claimed in claim 1, wherein the control means is responsive to 
detecting that a parameter of a sensor output exceeds a predetermined detection 
threshold level for selecting said sub-set. 

3. A system as claimed in claim 2, wherein the control means is operable to 
15 determine whether a sensor belongs to said sub-set in dependence upon, at least, 

whether the sensor output exhibits a parameter which exceeds a second threshold level 
different from said first-mentioned threshold level. 

4. A system as claimed in any preceding claim, including means for processing _ 
20 an output from a first sensor of said sub-set in accordance with a signal representing 

the time at which predetermined events occur within an output from a second sensor 
of said sub-set, in order to determine the delay between the receipt of the signal by the 
first and second sensors. 

25 5. A system as claimed in claim 4, including means for forming a combination of 
segments of said output of said first sensor, the segments being staggered with respect 
to each other by intervals corresponding to the delays between the events in the output 
of the second sensor, and means for determining said time delay from the position of a 
feature within said combination. 



6. A system as claimed in claim 4 or claim 5, wherein each said sensor forms part 
of a respective sensor device which is operable in a master mode to transmit data 
representative of the occurrence of said events, and in a slave mode to process the 
output of its sensor with received data representative of the occurrence of events in the 
output of another sensor in order to determine said time delay. 

7. A system as claimed in claim 6, wherein said control means is operable to 
cause one of the sensor devices of the sub-set to operate in the master mode, and the 
other sensor devices of said sub-set to operate in the slave mode. 

8. A sensor device for use in an object location system comprising multiple 
sensor devices at different sites, the sensor device comprising a sensor and means 
responsive to a received control signal for switching the device between: 

(a) a master mode, in which the device is operable to transmit data derived 
from a signal from an object which is sensed by said sensor; and 

(b) a slave mode, in which the device is operable to process an output of said 
sensor in accordance with data from another sensor device in order to 
determine the time delay between receipt of signals by the sensors of the 
respective devices; 

the sensor device further comprising means for transmitting data representative of the 
determined time delay. 

9. A sensor device as claimed in claim 8, wherein, in the master mode, the device 
is operable to transmit data indicative of the time at which predetermined events occur 
within the output of the sensor, the device being operable in the slave mode to use the 
received data to define segments of the output of the sensor which are staggered with 
respect to each other by intervals corresponding to the delays between successive 
events defined by the second data, to form a combination of the segments, and to 
determine, from the position of a feature within said combination, said time delay. 
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10. A sensor device as claimed in claim 9, wherein the predetermined events 
correspond to times at which the level of the sensor output increases above and 
decreases below a predetermined level, and wherein the said combination is formed by 
summing the samples. 

11. A system for determining the location of an object, the system comprising: 
three or more sensors at different sites and each capable of producing a varying 

signal derived from an object in its field of view, and 

calculation means for (a) deriving at least two time measurements each 
representing the difference in time between a signal produced by a respective one of 
the sensors and a similar signal produced by a different one of the sensors, and (b) 
means for calculating the location of the object in dependence upon the time 
measurements; 

wherein each time measurement is derived by: 

combining multiple segments of the signal from the respective sensor, the 
segments being staggered by intervals which correspond to the intervals between 
predetermined events occurring in the signal generated by said different sensor, and 

determining the position within the combination of a predetermined feature. 

12. A system as claimed in clahn 1 1 , wherein the predetermined events correspond 
to times at which the level of a sensor output increases above and decreases below a 
predetertnined level, and wherein the said combination is formed by summing the 
samples. 
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ABSTRACT 

5 An object localising system comprises sensor devices at different sites, each sensor 
device being capable of detecting a signal from an object, and control means for 
repeatedly responding to the outputs of the sensor devices by selecting a sub-set of the 
devices and determining the amount by which the times at which the devices of the 
sub-set receive the signal are delayed with respect to each other to enable calculation 
10 of the current location of the object. Each sensor device can be switched between a 
master mode, in which the device is operable to transmit events derived from a signal 
from an object, and a slave mode, in which the device is responsive to such events 
from another sensor device for processing its own signal in order to determine the 
time delay between receipt of the signals by the sensors of the respective devices. 
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